Using Automatic Theorem Proving to Improve the Usability of Geometry Software

نویسنده

  • ULRICH KORTENKAMP
چکیده

Dynamic or interactive Geometry software (DGS) is the mathematical version of vector based drawing software: the objects (points, lines, circles, conics, polygons, etc.) are both graphical and mathematical entities. This allows adding relations between the objects that govern their behavior. Thus, DGS is used as an input tool for constructions, as opposed to simple drawings. The additional information that is present in a construction can be used to greatly enhance the usability of DGS. We show how automatic theorem proving can be used to • remove redundant elements in a construction that obstruct a smooth work flow • clarify the semantics of user actions, and • improve the graphical rendering of elements. Finally we discuss the various possibilities of transforming the mathematical tool DGS into an educational tool. Here, automatic theorem proving is used to analyze user actions and to react properly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Moment of Truth, in Automatic Theorem Proving in Elementary Geometry

While still being an active field of research, automatic theorem proving in elementary geometry has reached a certain status of maturity. Software and hardware requirements to successfully (and quickly) perform hundreds of interesting examples are now widespread available (such as GEX, Geother, GDI, etc.) Yet, in recent years, a few papers ([BDR],[BFS], [CT1], [CT2]) have repeatedly expressed t...

متن کامل

Extending GeoGebra with Automated Theorem Proving by using OpenGeoProver

We present our project on extending GeoGebra, a widely used dynamic mathematical software, by OpenGeoProver, an automated geometry theorem prover. OpenGeoProver is implemented in Java and based on Wu's method, one of the most significant algebraic methods for automated theorem proving in geometry (and will be extended with the full Wu's method and the Gröbner bases method). The integration pose...

متن کامل

A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving

In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...

متن کامل

Automatic Verification of Regular Constructions in Dynamic Geometry Systems

We present an application of an automatic theorem proving (ATP) in the verification of constructions made with dynamic geometry software (DGS). Given a specification language for geometric constructions, we can use its processor (i.e., a DGS) to deal with syntactic errors (with respect to the underlying language). The processor can also detect semantic errors — situations when, for a given conc...

متن کامل

WORKSHOP: An Introduction to Automatic Theorem Proving in Geometry and Automatic Search of Geometric Loci with DERIVE 5

There are two methods of Automatic Theorem Proving in Geometry: the Gröbner bases method and Wu’s pseudo-remainder method. The idea in the behind both methods is this: some hypotheses and a thesis are given. Instead of working with a geometric drawing of the configuration and reasoning “mathematically”, the hypotheses and the thesis are, respectively, translated into a set of polynomials and (u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004